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BACKGROUND OF THE INVENTION 

A, Field of the Invention 

The present invention relates generally to orthogonal frequency division multiplexing 
(OFDM) systems used in digital wireless communications systems and, more particularly to 
preceded OFDM systems robust to spectral null channels and vector OFDM systems with reduced 
cyclic prefix length. 

B. Description of the Related Art 

Orthogonal frequency division multiplexing (OFDM) systems have been widely used in high 
speed digital wireless communication systems, such as VHDSL and ADSL since OFDM systems 
convert intersymbol interference (ISI) channels into ISI-free channels by inserting a cyclic prefix as 
an overhead of the data rate at the transmitter. In high speed digital wireless applications, however^ 
the ISI channel may have spectral nulls, which may degrade the performance of the existing OFDM 
systems because the Fourier transform of the ISI channel needs to be inverted for each subcarrier at 
the OFDM system receiver. For this reason, coded OFDM systems were proposed comprising 
conventional trellis coded modulation (TCM) or turbo codes. Another problem with conventional 
OFDM systems is that, when the ISI channel has many taps, the data rate overhead of the cyclic 
prefix insertion is high. 

In a conventional OFDM system, as shown in Fig. 1 , x(n) stands for the information symbol 
sequences after the binary to complex mapping, such as BPSK and QPSK symbol sequences, is 
the number of carriers in the OFDM system, i.e., the size of the IFFT (inverted fast Fourier 
transform) and FFT (fast Fourier transform) in the OFDM system shown in Fig. 1 is A^. The ISI 
channel has the following transfer function: 
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where h(n) are the impulse responses of the ISI channel. Letting F be the cyclic prefix length in the 
OFDM system shown in Fig. 1 and F > I for the purpose of removing the ISI; r|(n) be the additive 
white Gaussian noise (AWGN) with mean zero and variance = No/2, where NqIS the single sided 
power spectral density of the noise ri(n); and r(n) be the received signal at the receiver mdy(n) be 
the signal after the FFT of the received signal r(n); then the relationship between the information 
symbols x(n) and the signal ^fw^ can be formulated as: 

y,(n) -Hpc/n) + A=0,1,...;V— 1, (2.2) 

where qi^(n) denotes the Mi subsequence of q(n), i.e., (q(n))^ = (qo(n),qj(n), •.^,q^.i(n))^, and q stands 
for X, y, and ^(n) is the FFT of the noise fj(n) and therefore has the same statistics as rj(n), and 

/4 = //fz;L_.,,,^,,^^,, ^=0,l,...,iV-L (2.3) 
The receiver needs to detect the information sequence x/n) from yf^(n) through Equation 2.2. 

From Equation 2.2, the ISI channel H(z) is converted to A^ISI-free subchannels Hf^, The key 
for this property to hold is the inserting of the cyclic prefix with length F that is greater than or equal 
to the number of ISI taps L. 

For the ISI-free system in Equation 2,2, the performance analysis of the detection is as 
follows: letting P^^,^ (E/ Nq) be the bit error rate (BER) for the signal constellation x(n) in the 
AWGN channel at the SNR E^/N^ where E^ is the energy per bit, then, the BER vs. E/N^ of the 
OFDM shown in Fig. 1 is: 

p-.i'tp 

• Nfio ""\N*m,' (2.4) 
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For example, when the BPSK for x(n) is used, we have 



\2Eb 

Pber,.{Eb I No) = Qi.\\-J^)- (^-^^ 



Therefore, the BER vs. Ei,/N^ for the conventional OFDM system is 



SUMMARY OF THE INVENTION 

An object of the invention is to provide OFDM systems w^hich are improved over 
conventional OFDM systems by making the systems robust to spectral null channels and by reducing 
the cyclic prefix length. 

Additional objects and advantages of the invention will be set forth in part in the description 
which follows, and in part will be obvious from the description, or may be learned by practice of the 
invention. The objects and advantages of the invention will be realized and attained by means of the 
elements and combinations particularly pointed out in the appended claims. 

To achieve the objects and in accordance with the purpose of the invention, as embodied and 
broadly described herein, the invention comprises a precoded OFDM system which inserts one or 
more zeros between each of the two sets of K consecutive information symbols, which may be 
independent of the ISI channel, wherein the insertion of zeros causes the data rate to be expanded 
in the precoded OFDM system, removing spectral nulls of an ISI channel without knowing the 
channel information, without increasing the encoding/decoding complexity. 
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To further achieve the objects, the present invention comprises a vector OFDM system used 
to reduce the data rate overhead of the prefix insertion v^herein each K consecutive information 
symbols are blocked together as a x 1 vector sequence, reducing the data rate overhead of the 
original cyclic prefix insertion by AT times and improving the bit error rate (BER) performance of the 
vector OFDM system over those of the conventional OFDM system. 

It is to be understood that both the foregoing general description and the following detailed 
description are exemplary and explanatory only and are not restrictive of the invention, as claimed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and constitute a part of this 
specification, illustrate several embodiments of the invention and together with the description, serve 
to explain the principles of the invention. In the drawings: 

Fig. 1 is a block diagram of a conventional OFDM system; 

Fig. 2 is a block diagram of a precoded OFDM system made in accordance with a preferred 
embodiment of the present invention; 

Fig. 3 is a block diagram of equivalent SISO and MIMO systems of the preferred 
embodiment of the present invention; 

Fig. 4 is a block diagram of an equivalent precoded OFDM system of the preferred 
embodiment of the present invention; 

Fig. 5 is a graph showing a Fourier spectrum for three ISI channels; and 

Figs. 6-8 are graphs showing respective performance comparisons for OFDM systems. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Reference will now be made in detail to the present preferred embodiments of the invention, 
examples of which are illustrated in the accompanying drawings. Wherever possible, the same 
reference numbers will be used throughout the drawings to refer to the same or like parts. 

The present invention is drawn generally to a precoded OFDM system which inserts one or 
more zeros between each of the two sets of K consecutive information symbols, which may be 
independent of the ISI channel. The precoding may also comprise a general modulated coding, 
where the precoding depends on the ISI channel in an optimal way. The insertion of zeros causes 
the data rate to be expanded in the precoded OFDM systems. Thus, for spectral null channels the 
precoded OFDM systems perform better than conventional OFDM systems even when the 
convolutional codes and TCM are used in the conventional OFDM systems, i.e., COFDM systems. 
The proposed precoding scheme of the present invention removes the spectral nulls of an ISI channel 
without knowing the channel information. Furthermore, the precoded OFDM system does not 
increase the encoding/decoding complexity as much as conventional COFDM does, where Viterbi 
decoding for the conventional COFDM is needed. 

Another aspect of the present invention includes vector OFDM systems used to reduce the 
data rate overhead of the prefix insertion. In the vector OFDM systems no zeros are inserted 
between each of the two sets of K consecutive information symbols, but each K consecutive 
information symbols are blocked together as a ^x 1 vector sequence. Compared to the precoded 
OFDM systems, the data rate before the prefix adding of the vector OFDM systems is not changed. 
When K x 1 vector sequence is processed, the ISI channel can be blocked into a ^ x ^ matrix ISI 
channel, but the length of the matrix ISI channel is only about \IK of the original ISI channel length. 
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The cyclic prefix length for the vector OFDM systems only needs to be greater than or equal to the 
matrix ISI channel length. This implies that the data rate overhead the original cyclic prefix insertion 
is reduced by-times for the vector OFDM systems. The bit error rate (BER) performances of the 
vector OFDM systems are better than those of the conventional OFDM systems. 

In the conventional OFDM systems, the scalar ISI channel is converted to scalar ISI-free 
subchannels. In the precoded or vector OFDM systems of the present invention, scalar sequences 
are vectorized and a scalar ISI channel is converted to a matrix ISI channel. Furthermore, the OFDM 
systems of the present invention convert the matrix ISI channel into iV matrix ISI-free subchannels 
with constant matrices. These A'^ constant matrices can be squared or not. The precoded OFDM 
systems correspond to the nonsquared case, while the vector OFDM systems correspond to the 
squared case. 

A. General Precoded OFDM Systems 

A block diagram of a precoded OFDM system of the present invention is shown in Fig. 2, 
Symbol x(n) is as before, the information sequence after the binary to complex mapping. The 
information sequence x(n) is blocked into a J^x 1 vector sequence: 

x^(n) = (Xo(n),Xi(n),...,Xk.i(n)f , 
where T denotes the transpose and (n)= x(K n+k), k = 0,1 K—l . Symbol G(z) is a precoder 
and an Mx K polynomial matrix, i.e., G(z) = (g/z))j^^, where g/z), in general, is a polynomial of 
z\ 

The precoded Mx 1 vector sequence is denoted by x^(n). Letting Kx 1 polynomial vector 
X(z) and Mx 1 polynomial vector Xfz) denote the z transforms of vector sequences x(n) and x(n), 
respectively, then: 
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X{z)= G(z)X(z). (3.1) 

The precoded M x 1 vector sequence x(n) is blocked again into MNx 1 vector sequence: 
x(n)= (xl(n\x[(nX ,x^_i(^))^ 

where each (n) ^ x (Nn + k) is already an Mx 1 vector for k = 0,1,..., TV — 1. Letting Zj(n)J = 
0,1,,.., A^— 1, be the output of the N-point IFFT of x/w^, k = 0,1,..., A^— 1, i.e., 

x,in)exp(j27rkl/N)J^ 04,...., A^- 1, (3.2) 

which is the N-point IFFT of the individual components of the vectors x^. 

The cycUc prefix in Fig. 2 is to add the first F vectors z/«), / = 0,l,...,r-l to the end of the 
vector sequence Zi(n), I == 0,1 1 . In other words, the vector sequence after the cyclic prefix is: 

z{n) = {z^ {n\z^ {n), ,z^_i(w),z;j^(fz),...,z;,^_i(^))^, (3.3) 

which has size M(N + F) x 1 . The cyclic prefix length F will be determined later for the purpose of 
removing the ISI of the precoded OFDM system. Each subvector z/i^j ]nz(n) in Equation (3.3) has 
a size of Mx 1 , and the prefix components are vectors rather than scalars as in conventional OFDM 
systems. 

The transmitted scalar sequence in the precoded OFDM system of Fig. 2, z(n), is obtained 
by the parallel to serial conversion of the vector sequence z(n) in Equation (3.3). The precoded 
OFDM system in Fig. 2 is different from the OFDM systems with antenna diversities since there is 
only one transmitting antenna and one receiving antenna. 
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Converting the received scalar sequence at the receiver r(n) to the following MN x 1 vector 



sequence: 



where each rj(n) has size Mx 1, the output of the A'-point FFT of r(n) is: 



JV-l 



yk (^) = ~AT7 Z ^ («) exp(-72;r^ I N),k = 0,1, 



(3.4) 



where the formulation is similar to the A^'-point IFFT in Equation (3.2) and each y^(n) is an Mx 7 



vector. 

A single input and single output (SISO) linear time invariant (LTI) system with transfer 
function H(z) is eqmvalent to an M input and M output system by the blocking process with block 
length M, i.e., the serial to parallel process. The equivalence here means that the M inputs and M 
outputs are the blocked versions (or serial to parallel conversions) of the single input and single 
output and vice versa. The equivalent systems are shown in Fig. 3, where the equivalent multi-input 
multi-output (MIMO) transfer function matrix Ji^z) is the blocked version of H(z) and is given by 
the following pseudo-circulant polynomial matrix: 



H(z) = 



K(z) z-%^.^{z) 

hiiz) K{z) 

K-i^z) h^_^{z) 

hu-xiz) K-i{z) 



z-^h,(z) ' 
z-%iz) 

Kiz) 



(3.5) 
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where h,^(z) is the kth polyphase component of H(z), i.e., 

h,{z) = Y.h{Ml+ k)z-',k= 0,1,..., M- 1. 

/ 

If the order of H(z) is I as in Equation (2.1), then the order L of the blocked version J^lz) in Equation 
(3.5) of H(z) with block size M is: 



L = 



M 



(3.6) 



where [a] stands for the smallest integer b such that b > a. Clearly, 



^ L 

L<— +L (37) 
M 



Using the above equivalence of the SISO and MIMO systems, the precoded OFDM system 
in Fig. 2 is equivalent to the one shown in Fig. 4. The equivalent precoded OFDM system in Fig. 
4 is similar to the conventional OFDM system in Fig. 1 except that the scalar sequences x(n) andy(n) 
are replaced by Mx I vector sequences x(n) and y(n), respectively. Therefore, similar to (2.2) it is 
not hard to derive the relationship between Xf^(n) mdy /n): 

y^(n) = E^x^(n)+ s^{n),k = 0,1,.,. ,7V- 1, (3.8) 

under the condition that the cyclic prefix length F is greater than or equal to the order of the MIMO 
transfer function matrix J-((z) in Equation (3.5), i.e., 

T > L. (3.9) 
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The constant matrices in (3.8) are similar to the constants Hk in (2.2) and have the following 
forms 

J4=-?^^;|.=.,^;2.^A,.^ = 0J,L.A^-L (3.10) 
The additive noise ^(n) in Equation (3.8) is the blocked version of ^(njand its components have the 
same power spectral density as t](n), and all components of all the vectors ^;,(n) are i.i.d. complex 
Gaussian random variables. 

B. Precoded OFDM Systems 

This section discusses a special precoding scheme that is independent of the ISI channel H(z), 
1. A Special Precoder 

Since the vector sequence Xf^(n) in Equation (3.8) is the precoded sequence of the original 
information sequence xk(n) shown in Fig. 2, there are two methods for detecting the original 
information sequence x/n). One method is to detect Xf^(n) first from the ISI-free vector system in 
Equation (3.8) and then decode the precoder G(z) ioxXf^fn), The problem with this method is that, 
when the ISI channel H(z) is spectral null, the blocked matrix channel J^z) is also spectral null by 
the foUov^ng diagonalization of ^z^: 

H^) - (W^^(z))-^dieig(H(z)Mm (4-1) 
where = Qxip('j27i/M) and W^^ is the DFT matrix of size M, i.e., = 0^"iJo^m,n^M.i> ^'^^ 
A(z)=diag( \,z'^,.,., z^^ As will be seen, the performance of the detection of Xj^(n) in Equation (3 . 8) 
for spectral null ISI channels is too poor that the coding gain of the precoder G(z) is far away to make 
it up. This implies that the separate ISI removing and precoder decoding may not perform well for 
spectral null channels, which is similar to the existing COFDM systems. 

The other method is the joint ISI removing and precoder decoding, i.e., the combination of 
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the precoder G(z) with the vector systems of Equation (3.8). If the precoder G(z) is not a constant 
matrix, the encoded vector sequence Xf,(n) is the convolution of the information vector sequence x/ n) 
and the precoder impulse response g(n). The convolution and the constant matrix J^^^^ltiplications 
in Equation (3.8) induces ISI, which may complicate the decoding of the system Equation (3.8). 

The above problems suggest that the use of a constant M xK matrix precoder G(z) = G. In 
this case, Equation (3.8) becomes: 

y/n) - Hf}x,(n) + Unh k=04....,N-l, (4.2) 
where, for A: = 0. 1..., — 1: 

x^(n) ^x(Nn + k)^ (xJNn + k), Xj(Nn+k),...,Xj,JNn + k)f 

- (x(K(Nn + k)^ 0), x(K(Nn + k) + 1), x(K(Nn + k)+K- I)/ (4.3) 
are the original K x 1 information vector sequences and need to be detected from y^^ (n). It is clear 
that one wants to have the singular values of all matrices { ^fi}k=o,K,.M-i 1^8^ possible for the 
optimal output SNR. However, since the transmitter usually does not have the channel information 
J?4 it may not be easy to optimally design the constant precoder G in Equation (4.2) at the 
transmitter. 

Using the following simplest precoder G: 

'{M-K)%K 



Gil) = G = 



Kx-K 

0. 



(4.4) 



where M>K,I^i^ stands for Xhs,KxK identity matrix and O^^^-ic^Ar stands for (M—K) x K all zero 
matrix, the precoder of Equation (4.4) comprises inserting M-^ zeros between each two sets ofK 
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consecutive information samples. This precoder was first used for converting a spectral null channel 
into a non-spectral-null matrix channel as long as the M equally spaced rotations of the zero set of 
H(z) do not intersect each other. The precoder of Equation (4.4) is independent of the ISI channel 
and does not change the signal energy, i.e., the energy of the signal x(n) before the precoding is equal 
to the energy of the signal x(n) after the precoding. 

When the precoder of Equation (4.4) is used, the input-output ISI-free system of Equation 
(4.2) can be rewritten as follows. For each k let 'J-Q denote the first K column submatrix of , i.e., 
if 

Therefore, 

y,(n) - Un). k=0,l,...,N- 1, (4.6) 

where X(^(n) is as (4.3). 

Without the data rate expansion, i.e., M = Kin Equation (4.4), the above system of Equation 
(4.6) may not be invertible if the ISI channel H(z) has spectral nulls, i.e., may not be invertible 
(may have zero singular values). With the data rate expansion, i.e., M>K, under a minor condition 
on the chaimel, the non-squared matrices .7^ invertible (have all nonzero singular values). The 
detection performance of the information symbols (n) in Equation (4.6) depends on how large the 
singular values of thcMxK matrices i-S-^ how high the output SNR is. From the above, the 

precoding is able to convert systems ^With possibly zero singular values into systems with all 
nonzero singular values. Thus, the precoding may improve the performance of the OFDM system. 
The following example analytically shows how the precoding improves the performance. 
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2. Example 

Letting the ISI channel be: 



and considering 4 carriers, i.e., A^= 4, and Yz rate precoder of Elation (4.4), i.e., i^f = 1 and M= 2, the 
preceding inserts one zero in each two information symbols. According to Equation (3.5), the 
blocked ISI channel with block size 2 is: 



H(z)=^ 



1 z-' 
1 1 



(4.7) 



In the conventional OFDM system, the input-output relationship (2.2) is: 



j^(«) = ^0 + exp(- j27[k/4))x^in)+ E^{n),k = 0,1,2,3, 



(4.8) 



where H, = ^""^^ J^""^ ' orH, = ■J2,H, = ^,H^ = Q,andH, = One can see that the third 



subcarrier channel in Equation (4.8) completely fails. The BER performance of the conventional 
OFDM system is thus: 



_ 11_ 1 
" 4 2 " 8 



(4.9) 



For the precoded OFDM system, the input-output relationship of Equation (4.6) is: 
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(4.10) 



where 



Hk = — 



2 

V2 



,k = 0,1,2,3, 



which have the same singular value 1 , Equation (4.10) may be rewritten as: 



2 



(4.11) 



where i^'^f?!!) are complex Gaussian random variables with the same statistics as ^k(")- In this case, 
the BER performance of the precoded OFDM is the same as the uncoded AWGN performance if the 
additional cyclic prefix is ignored. For example, when BPSK is used, the BER is: 



Pe=Q 



2E, 



(4.12) 



Since the precoder of Equation (4.4) does not increase the signal energy, the bit energy Ei, before the 
prefix insertion does not increase although the data rate is increased. In Equation (4. 12), the cyclic 
prefix data expansion is ignored otherwise the Ef, /N^ in Equation (4. 12) needs to be replaced by: 

NE, _ 4E, 
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The BER performance of Equation (4. 1 2) of the preceded OFDM system is much better than 
the uncoded OFDM system of Equation (4.9). In conventional COFDM systems, the conventional 
TCM or other error correction codes are used, and the coding gain is limited for a fixed 
computational load. For example, the coding gain is about 3dB at the BER of 1 0"^ 6dB at the BER 
of 10 and 7dB at the BER of 10 for conventional COFDM systems, which can not bring the 
BER of Equation (4.9) down to the BER for Equation (4.12). To increase the data rate for the 
preceded OFDM system of the present invention, high rate modulation schemes, such as 64QAM 
or 256QAM, can be used before the preceded OFDM system. Existing COFDM systems do not 
erase the spectral nulls of the ISI channel while the preceded OFDM systems of the present invention 
do, as shewn in the above example, where the spectral null characteristics plays the key role in the 
performance degradation of an OFDM system. 

Considering the precoder (4.4) without data rate increase, i.e., M = K, the input-output 
relationship of Equation (4,2) for the preceded OFDM system, which will be called vector OFDM 
later, becomes: 



1 fl e"^'"''' 



(4.13) 



42 1 1 



where 



1 1 e 



V2 1 



, A: -0,1,2,3. 



and the singular values of are ^2 and 0, i.e., the zero singular value can net be removed if no data 
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rate expansion is used in the preceding. In this case, there are equivalently 8 subchannels and one 
of them fails due to the 0 singular value. Thus, the BER performance is: 

P ^il^± (4.14) 
^ 82 16 

Even when a subchannel fails, the BER performance of Equation (4,14) of the vector OFDM system 
is better than the BER performance of the conventional OFDM system of Equation (4.9). 
3. Performance Analysis of the Precoded OFDM Systems 

To study the BER performance of the precoded OFDM systems, requires estimating x/wj 
from y^(n) through Equation (4.6) for each fixed index k. There are different methods for the 
estimation, such as the maximum-likelihood (ML) estimation and the minimum mean square error 
(MMSE) estimation. For the BER performance analysis the MMSE estimation is used. For the 
simulations presented in Section D, the ML estimation for each fixed index k is used. The BER for 
the MMSE estimation is an upper bound of the BER for the ML estimation when the vector size of 
x,^(n) is greater than 1, i.e., K> I, 

The MMSE estimator of x/n) in Equation (4.6) is given by: 

x,(n)= (H,)tj,(^),^= 0,l,...,Ar-l, (4.15) 

where t stands for the pseudo inverse, i.e., 

(H,)t-((H;)^H,)-^(Hl)^ (4.16) 

The noise of the MMSE estimator x/n) is 

s,{rr)^iR,)fs,in\ (4.17) 

whose components are, in general, complex Gaussian random variables. Then, the theoretical BER 
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can be calculated as long as the original binary to complex mapping, number of carriers, A^, the I SI 



Re(^ (n)). channel H(z) and the preceding rate K/M^c given. 

Considering the BPSK signal constellation, the complex Gaussian random noise are reduced 
to the real Gaussian random noise by cutting the imaginary part that does not affect the performance. 



Thus the noise in this case is: 



Re(r,(n)). 



Therefore, the BER vs. /Ng for the MMSE estimator given in (4.15) is: 



2^-1 1 ^1 
P = > 



1- 



1 



-yb -rb ^ J -> 



(4.18) 



where the factor 2^' Vf2^-;; is due to the conversion of the symbol error rate (SER) of x to the BER, 
X = (xi.,...,y^\^. 



and 

M, = Re((^)V^t{{Wf + lm{(H)V'nm{iH)V/ (4.20) 
The overall data rate overhead can be easily calculated as: 



L 

MjN + T) MN + L 

KN KN ~ KN 



(4.21) 
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where L + \ is the length of the ISI channel H(z), and = is due to the fact that T = [L/M] = L/Mif 
L is a multiple of M and 1 + L/M otherwise. The uncoded OFDM systems discussed above 
corresponds to the case when K=M=l,in which the data rate overhead for the uncoded OFDM 
systems is: 

N + L 



C. Vector OFDM Systems 

When the ISI channel length i+7 in Equation (2.1) is large, the cyclic prefix length T - 1 in 
the conventional OFDM systems is large too. Consequently, the data rate overhead (N + L)/N is high 
when L is large. In this section vector OFDM systems of the present invention that reduce the data 
rate overhead while the ISI channels are still converted to ISI-free charmels, are discussed. 

The vector OFDM systems comprise the precoded systems shown in Fig. 2 with a special 
precoder G(z) = 1^.^^ that blocks the input data into K x 1 vectors so that the data rate is not changed, 
i.e., no redundancy is added. In other words, the precoder of Equation (4.4) in the precoded OFDM 
systems takes the squared identity matrix, i.e., M= in Equation (4.4), Similar to Equation (4.2 1 ), 
the vector cyclic prefix data rate overhead is: 

Em^^ (5.1) 

KN N ' 



Compared to the data rate overhead (N + L)/N fox the conventional OFDM systems, the data rate 
overhead in the vector OFDM systems is reduced by i^C times, where K is the vector size. 
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The receiver is the same as the one for the precoded OFDM systems in Sections B. 1 and B.3 
with ^ = M. In this case, the ISI-free systems (4.6) at the receiver becomes: 

% in) = H {n) + s, {n\ k = 0,1, . . . , TV - 1, (5.2) 

where 3^ are defined in Equations (3.10) and (3,5). As mentioned in the preceding sections, the 
robustness of the vector OFDM systems to spectral nulls of ISI channels is similar to the those of the 
conventional uncoded OFDM systems, since no redundancy is inserted in vector OFDM systems. 
In other words, the BER performance of the vector OFDM systems is similar to the one for the 
uncoded OFDM systems. From simulations, the performance of the vector OFDM systems is even 
better than the one of the uncoded OFDM systems, see Figs.6-8, which is similar to the improvement 
from Equations (4.9) to (4.14) in the simple example presented in Section B.2. The performance 
analysis in Section B.3 for the precoded OFDM systems applies to the vector OFDM systems by 
replacing M ^ K. 

D. Numerical Results 

In this section, numerical results are presented for some theoretical and simulation curves of 
the BER vs. £^ /Nq. The number of carriers is chosen as 256, i.e., = 256, in all the following 
numerical examples. Three ISI chaimels are considered: 

Channel A: /z = [0.407, 0.813, 0.407], which is a spectral-null channel; 

Channel B: = [0.8, 0,6]. which, although, does not have spectral-nulls, its Fourier 

transform values at some jfrequencies are small and the small values causes the performance 

of the conventional uncoded OFDM system; and 

ChannelC:/? = [0.001+0.000l7; 0.0485+0.0194;; 0,0573+0.02537; 0.0786±0.0282;;0.087 
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0.0447/; 0.9222 + O.SOSly, 0.1427 + 0.0349/', 0.0835 + 0,0157;, 0.0621 + 0.0078;, 0.0359 + 
0.0049;, 0.0214+0.0019;], which does not have spectral null or small Fourier transform 
values. 

Their Fourier power spectrum (dB) are plotted in Fig. 5 . Channel A and Channel C are selected from 
the examples presented in G.L. Stuber, Principles of Mobile Communications, Kluwer Academic 
Publishers, Boston 1996. 

For Channel A and Channel B, six curves of the BER vs. V^o are plotted. The theoretical 
and simulated curves for the imcoded OFDM system with BPSK signaling are marked by x and 
respectively. The theoretical and simulated curves for the precoded OFDM system with rate 1/2, i.e., 
r= 1 and M= 2, and the BPSK signaling are marked by + and o, respectively. The simulated curve 
for the precoded OFDM system with rate 1/2, i.e., A: = 1 and M = 2, and the QPSK signaling is 
marked by V. One can clearly see the improvement of the precoding. The BER performances of the 
uncoded and precoded OFDM systems are incomparable, where the difference can not be reached 
by any existing COFDM systems. The QPSK precoded OFDM system has the same data rate as the 
uncoded BPSK OFDM system while their performances are much different. The performance 
improvement can not be achieved by any existing COFDM systems using the TCM or even turbo 
codes. 

From Fig. 5, the non-spectral-null property of Channel B is better than the one of Channel 
A. One can see that the BER performances of all the OFDM systems in Fig. 7 for Channel B are 
better than the ones in Fig. 6 for Channel A. 

The curve for the vector OFDM with vector size = 2. i.e., A: - M = 2 in the precoded 
OFDM system is marked by One can see that the performance for the vector OFDM system is 
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even better than the one for the uncoded OFDM system for these two channels. The data rate 
overhead for Channel A is saved by half for the vector OFDM system compared to the conventional 
OFDM system. 

For Channel C, three simulation curves of the BER vs. Ef/Ng are plotted, where the signal 
constellations are all BPSK. The uncoded conventional OFDM system is marked by o. The precoded 
OFDM system of rate Vi with A: = 1 and Al = 2 is marked by V. The vector OFDM system with 
vector size 2, i.e., ^ = M - 2, is marked by +. Since the ISI channel is not spectral null, the 
precoding does not show too much performance advantage. The vector OFDM system, however, still 
performs better than the conventional OFDM system while the cyclic prefix data rate overhead for 
the vector OFDM is (256+5)/256 and the one for the conventional OFDM is (256+1 0)/256, where 
the prefix length is reduced by half 

Thus, the precoded OFDM systems of the present invention outperforms the uncoded OFDM 
systems for spectral null channels in a way that any existing COFDM system can not achieve. 
Unlike the existing COFDM systems, the precoded OFDM systems of the present invention erases 
the spectral nulls of an ISI channel. The data rate loss because of the precoding can be remedied 
by using higher signal constellations by changing the BPSK to the QPSK. 

The vector OFDM systems of the present invention are able to reduce the cyclic prefix data 
rate overhead for the conventional OFDM systems by times, where K is the vector size. Numerical 
analysis showed that the performance of the vector OFDM systems of the present invention is better 
than the one of the conventional OFDM systems. 

For spectral null channels, a way to erase the spectral nulls by coding is to prevent 
information symbols from being sent at the null frequencies. This coding method improves the 
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performance. However, because this coding depends on where the spectral nulls of the ISI channel 
are, the transmitter needs to know the ISI channel, which may be not possible in some appUcations. 
The preceding presented here is channel independent. On the other hand, the number of zeros 
inserted between informance symbols may impact the performance for different ISI channels. As 
mentioned above, the precoded OFDM systems can be generalized to general modulated coded 
OFDM systems with general G(z) as shown in Fig. 2. 

Other embodiments of the invention will be apparent to those skilled in the art from 
consideration of the specification and practice of the invention disclosed herein. It is intended that 
the specification and examples be considered as exemplary only. 
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WHAT IS CLAIMED IS : 

1 . A preceded OFDM system, comprising: 

means for inserting one or more zeros between each of two sets of consecutive 
information symbols, which may be independent of an ISI channel, wherein the insertion of zeros 
causes the data rate to be expanded in the precoded OFDM system, removing spectral nulls of the 
ISI channel without knowing the channel information, and without increasing the encoding/decoding 
complexity. 

2. A precoded OFDM system as recited in claim 1, wherein scalar sequences are 
vectorized and a scalar ISI channel is converted to a matrix ISI channel. 

3. A precoded OFDM system as recited in claim 2, wherein the matrix ISI channel is 
converted into matrix ISI-free subchannels with constant matrices. 

4. A precoded OFDM system as recited in claim 3 , wherein the N constant matrices are 
nonsquared. 

5. A vector OFDM system used to reduce a data rate overhead of a prefix insertion, 
comprising: 

means for blocking together each K consecutive information symbols as a ^ x 1 
vector sequence, reducing the data rate overhead of the original cyclic prefix insertion by A: times 
and improving the bit error rate (BER) performance of the vector OFDM system. 
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6, A vector OFDM system as recited in claim 5, wherein scalar sequences are vectorized 
and a scalar ISI channel is converted to a matrix ISI channel 

7, A vector OFDM system as recited in claim 6, v^herein the matrix ISI channel is 
converted into matrix ISI-free subchannels with constant matrices. 

8, A vector OFDM system as recited in claim 7, wherein the constant matrices are 
squared. 
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ABSTRACT OF THE DISCLOSURE 

A preceded orthogonal frequency division multiplexer (OFDM) system that improves the 
performance of OFDM systems for spectral null channels, and size Kx 1 vector OFDM systems that 
reduce the cyclic prefix length by A; times compared to conventional OFDM systems. The preceding 
scheme comprises mserting one or more zeros between each of the two sets of K consecutive 
information symbols, although it can be generalized to a general form. This preceding scheme 
removes the spectral nulls of an ISI charmel without knowing the ISI channel. When no zero is 
inserted between each of the two sets of A: consecutive information symbols and only A consecutive 
symbols are blocked together, vector OFDM systems are obtained. The bit error rate performance 
of the vector OFDM systems of the present invention is much improved over conventional OFDM 
systems. 
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Figure 1: Conventional OFDM system. 
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Figure 2: Precoded OFDM system. 
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Figure 3: Equivalent SISO and MIMO systems. 
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Figure 4: An equivalent precoded OFDM system. 
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Figure 5: Fourier spectrum for three ISI channels. 
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Figure 6: Performance comparison for OFDM systems: Channel A. 
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Figure 7: Performance compaxison for OFDM systems: Chaiinel B. 
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Figure 8: Performance comparison for OFDM systems: Channel C. 
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